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(57) Abstract 

PURPOSE: To accelerate the speed of retrieval to a 
directory information base (DIB). 

CONSTITUTION: This device is provided with a DIB 17a, 
for which logical data structure is tree structure, 
provided with a peculiar relative identification name 
(RDN) composed of the combination of attribute types and 
attribute values so as to store entries for which hash 
values are added to the attribute value, and a hash 
computing element 12 for calculating the hash value from 
the attribute value of the RDN corresponding to the 
identification name (DN) of the object entry composed of 
the arrangement of the RDN from the DIB 17a. Further, 
the device is provided with a driver 16 for reading the 
entry to be a candidate based on the DN of the object 
entry and a DSA process 1 1 for comparing the hash value 
added to the read entry with the hash value calculated 
by the hash computing element 12, comparing the 
attribute values of only the matched hash values, 
further, comparing the attribute types of the RDN only 
for the matched entries and retrieving the object entry 
from the DIB 17a based on the compared result. 
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